#include<iostream>
#include<deque>

using namespace std;

template<class T, class Container = std::deque<T> >

class stack
{
public:
    void push(const T& val)
    {
        con.push_back(val);
    }

    void pop()
    {
        con.pop_back();
    }

    T& top()
    {
        return con.back();
    }

    const T& top() const
    {
        return con.back();
    }

    size_t size() const
    {
        return con.size();
    }

    bool empty() const
    {
        return con.empty();
    }

private:
    Container con;
};

int main()
{
    stack<int> st;
    for(int i=0;i<10;++i)
    {
        st.push(i);
    }
    while(!st.empty())
    {
        cout<<st.top()<<" ";
        st.pop();
    }
    return 0;
}
